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Abstract 

Let A he a m X m complex matrix with zero trace and let e > 0. 
Then there are m x m matrices B and C such that A = [B,C] and 
||^||||C|| ^ -f^^m'^ II A|| where depends only on e. Moreover, the 
matrix B can be taken to be normal. 



1 Introduction 

It is well known that a complex m x m matrix A is a commutator (i.e., 
there are matrices B and C of the same dimensions as A such that A = 
[B, C] = BC — CB) if and only if A has zero trace. In such a situation 
clearly ||y4|| < 2||i?||||C|| where \\D\\ denotes the norm of D as an operator 
from £™ to itself. 

Is it true that the converse holds? That is, if A has zero trace are there 
m X m matrices B and C such that A = [B,C] and ||-B||||C|| < -R'HAH for 
some absolute constant K7 

Here we provide a weaker estimate: The above holds for K = Kg^rrf for 
every e > where K;, depends only on e. Moreover, the matrix B can be 
taken to be normal. 
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The proof will be presented in the next section. It is self contained except 
for two facts. The first is a relatively easy result of Rosenblum |Ro] which 
gives a solution for X of the matrix equation A = SX — XT where all 
matrices are square and S and T have separated spectra in the sense that 
there is a domain D, whose boundary is a simple curve, which contains the 
spectrum of 5* and is disjoint from the spectrum of T. The solution then is: 

X = —[ izl - Sy^AizI -T)-^dz. 

The second fact is a heavy theorem of Bourgain and Tzafriri (BTj related to 
restricted invertibility of matrices and to the Kadison-Singer conjecture. It 
is stated as Theorem [T] in the sequel. 

The problem we discuss here was raised on MathOverFlow.net |MOj . 
Although the MO discussion did not produce a solution to the problem, it 
did put the author in contact with one another and the discussion itself 
contains some useful tidbits. 

2 The main result 

Given < £ < 1, define a sequence of sets A„ inductively: Ai is the set of 4 
points {±1 ± ?!} and 

An = -l^^n-l + ± 

Note that A^ is a subset of the square [—1, 1] x [— of cardinality 4"^ and 
that it consists of a disjoint union of 4 sets each of which is a translate 
of ^-^Kn-i and for each two of them their projection on either the real or 
imaginary axis is 2e separated. 

Given a 4" x 4" matrix A with zero diagonal denote by ^{A) the smallest 
number such that there is a diagonal matrix B with diagonal elements 
exactly the points of A„ and a 4"^ x 4*^ matrix C such that A = [B, C] = 
BC — CB and ||C|| < /i. Note that since A has zero diagonal, for each 
diagonal matrix B with distinct diagonal entries such a matrix C exist 
and its non diagonal entries are uniquely defined by ,/{h-h,). Put 

also /i(4") = max/i(y4) where the max ranges over all zero diagonal 4" x 4" 
matrices of norm one. 
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Similarly, for m not necessarily of the form 4", we denote by A (A) the 
smallest number A such that there is a diagonal matrix B with diagonal 
elements in [—1, 1] x and a m x m matrix C such that A = [B,C] = 

EC — CB and ||C|| < A. Put A(m) = maxA(y4) where the max ranges over 
all m X m matrices of zero diagonal and norm one. 

Given a m x m, m = 4", matrix A write it as a 4 x 4 block matrix with 
blocks of size 4"~^ x 4""^ 

/ An Ai2 Ai3 Au \ 

A21 A22 A23 A24 

A31 A32 A33 A34 
\ A41 A42 A43 A44 / 



Claim 1 

In particular 
Also, 



f^{A) < naax fi{Aii) + — 

I — £ 1<«<4 £ 
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max A(A,,) + ^ and A(4") < -^A(4"-i) + 



Proof: Let Ba be diagonal matrices with diagonal entries in A„_i and Cj, 
4",-! ^ ^n-i jxiai^j-icgg vi^ith = [Bii,Cii\ and = /i(Ajj). Let 

(the order doesn't matter), and, for i j, let C-j be defined (uniquely) by 

Then by the result mentioned in the Introduction (see |Ro] or |Ma] ) . 

= ^ / {zl- B[,)-'A,,{zI - B'^^r'dz 
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where Dij is the boundary curve of any domain containing the spectrum of 
B'-- and disjoint from the spectrum of B'^j. Since we can easily find such a 
curve of distance at least e from the spectra of B'^^ and B'^j and of length 
4 + 45 < 8 we get that ||C-J < 4||^iill- 



Let C', 



Y3^Cjj and set 



B 











\ 





^22 














^33 






\ 



^44 



and 



Then 



C = {Cl 



13)^.3- 



=1,2,3,4- 



ICII < 
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1 — e ■ 

This gives the claim for yU and the proof for A is almost identical. ■ 

In the proof of the main theorem we shall use the parameter A. The 
reason we also included \x here is that the matrices B in the proof for the 
property of /i depend only on e and not on the matrices A. Optimizing over 
e we get 

Corollary 1 (i) For each m there is a m x m diagonal matrix B with spec- 
trum in the square [—1, 1] x [—z, z] such that for each mxm matrix A with di- 

\A\\ 



m] 



agonal zero there is a mxm matrix C with norm at most 0((logm)'^ 
such that A= [B,C]. 

(a) For each m = 4"' there is a subset of [—1, 1] x [—t, t] such that any 
trace zero mxm matrix A there is a normal matrix B with spectrum and 

/m)p|| such that A = [B,C]. 

and an m X m matrix A with 



a matrix C with norm at most 0((logm)^ 

Proof: For each < e < 1, m of the form 4 
norm 1 and zero diagonal, Claim [1] gives, as long as ^ < ^3^/i(m/4), that 

1 



jj{m) < 2-^ jj,{m/A). 
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< 



Let k be the largest natural number smaller than log4m such that 
Yz^lJ'ijn / 4!^) . (If no such k exists take k = log4m and change the argument 
below a bit, getting a better estimate.) Then 



1 



1 
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1-e' 



1-e' 
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For e = i we get 

/i(m) < 12A;=^2'=(1 + 

Since /c is at most log4m we get (i) to get (ii) use the fact (see e.g. [Fi] or 
|Haj ) that any trace zero matrix is unitarily equivalent to a matrix with zero 
diagonal. ■ 



Remark 1 The power 1/2 of m in the first part of Corollary [T] can't be 
lowered. Indeed, if B is any mxm diagonal matrix with spectrum in [— 1, 1] x 
[— z, i] then there are i 7^ j in {1, 2, ■ ■ ■ , m} with \i — j\ < If A is the 

mxm matrix with 1 in the i,j place and zero elsewhere and A = [B,C], 
then it is easy to see that the absolute value of the i,j entry of C is at least 
^/m/8. 

Note that the constant in dl]) is what leads to the power 1/2 of m in 
the Corollary above. If we could replace it with we could eliminate the 
power of m altogether and be left with only a log factor. The next Claim is a 
step in this direction. The Claim, which has a proof similar to the previous 
one, shows that if a zero diagonal 2m x 2m matrix A has its two mxm 
central submatrices having substantially different A values and the smaller 
one is substantially larger than the norm of the matrix, then X{A) is, up to 
a multiplicative constant close to 1, basically the same as the larger of these 
two values. This will be used in the proof of the main theorem. 

Claim 2 Let 

V ^21 A22 J 

be a 2m x 2m matrix with zero diagonal where the Aij are all mxm matrices. 
Assume also that X{Aii) < Ci where Cxjc^ < 1/4. Then 

\{A)<il + K{{c^/c2Y/' + \\A\\/c^))c2 
For some absolute constant K > 0. 
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Proof: Write An = BnCn — CuBn, i = 1,2 where the Ba are diagonal 
matrices with spectrum in [—1, 1] x and ||Cjj|| = A(Ajj) < Cj. Assume 

also that ci < C2. For any 1/2 > 6 > Ci/c2 put 

B[^ = (-1 + 5)/ + 6Bn, ^22 = 25/ + (1 - 25)^22 

and 

= (5"^Cii, C22 = (1 - 25y^C22- 

Then An = B[^C[^ — C-^B'^^ and the -Bj'j-s are diagonal matrices with spectrum 
in [—1,1] X Moreover, the spectrum of B[^ lies to the left of the 

vertical line = —1 + 26 and that of B22 to the right of the vertical line 
^z = -l + 46. Also 



max ||Cj'j|| < max{5 ci, (1 — 26) C2} 



i=i,2" - ^ ' 1-26 

Defineq^, ^7^jGl,2, by 

then, by the same argument as in the proof of Claim [T|, using Rosenblum's 
result, ||Cjj|| < for some universal K. Define 

then A = B'C — C'B' , B is a diagonal matrix with spectrum in [—1, 1] x [—%, i] 
and 

iri|< ^ + ^11^11 



1-25 52 
Taking 6 = (ci/c2)^/^ we get that 

A(A)<(l+/^((Ci/c2)^/2+P||/ci))c2 

for some absolute constant K (which, a careful examination of the proof 
shows, can be taken to be 4/7r). ■ 

We next recall a theorem of Bourgain and Tzafriri |BT] . 
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Theorem 1 IBTf . For some absolute constant K > 0, if A is amxm matrix 
with zero diagonal then for all e > there is a central (i.e., whose diagonal is 
a subset of the diagonal of A) submatrix A' of dimension [e^m x e^mj whose 
norm is at most Ke\\A\\ . 

Consequently, If A is a norm one 2 ■ 4" x 2 ■ 4" matrix with zero diagonal 
then for all I < n there are 4' disjoint subsets ai of 1,2, ... ,2 ■ A'^ each of size 
4"~' such that all the submatrices corresponding to the entries in (Xj x (Xj have 
norm at most K2~^ . 

Theorem 2 (i) For each e > there is a constant such that for all m 

A(m) < K^nf . 

(a) For each e > there is a constant such that for all m and every 
m X m zero trace matrix A there is a normal matrix B with spectrum in 
[— 1, 1] X and a matrix C with norm at most K^m^\\A\\ such that A = 

[B,C]. 

Proof: Let A be a 2 ■ 4" x 2 ■ 4" matrix with zero diagonal and norm 
one. Let 1 < I < n and let A' be the 4" x 4" submatrix corresponding to 
the entries in Uf^^ai x Uf^^cTj where cXi are given by Theorem [1] Let A[^ 
denote the submatrix corresponding to the entries in (jj x cTj, i = 1, 2, ... , 4K 
Divide 1, 2, . . . , 4' into 4'"^ disjoint sets each a union of 4 cTj-s and let A'"^, 
i = 1, 2, . . . , 4'~^, denote the 4"^'+^ x 4"'^'+i submatrices corresponding to 
the entries corresponding to these sets. Continue in this manner to define A^^^, 
i = 1, 2, . . . , 4* for each s = 0, 1, 2, . . . , / where for s > 1 Af^ is a 4""'* x 4"~* 
submatrix of one of the A^J^. Note that A' = A^^. 
Now, By Claim [T] for each e > 0, 

\{A') < -^maxX{Al) + ^ 

- I- e l<i<4 6^ 
2 



< max X{Af.) + + 1 

\l~ej i<i<i6 VI -£ J 

< 

< 1 ^ 1 max X(A 

\1 — £ J l<i<4'-i 
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where the last step is the place we use Theorem [H Now use Corollary [T] to 
get that for some absolute constants K (not necessarily the same in each 
row) 

A(^0<A-(^)'A(4-)+;(^)"f (2) 
<A-(^)'(„-0=2'-'^,(^)"iL. 

For £ = 1// we get 

A(A') < K{{n - ifT-^ + M) 

and taking I = n/2 gives 

\{A') < Krv^T"'^ = K{logmfm^/\ (3) 

We managed to reduce the power of m in the bound on \{A) from m^/^ to 
m^/^ but only for a large submatrix. Next we are going to utilize Claim [2] 
to get a similar bound for the whole matrix. Let a'^ = {1, 2, ■ ■ ■ , 2 ■ 4""} \ 
Uf^^cXj and let A" be the submatrix of A with entries in a'^ x a'^. Put Ci = 
K (log mYm^^^ and C2 = max{ir(log m)^m^/^, A(y4")}. Then A, An = A' 
and = A" satisfy the assumptions of Claim |2] with ci,C2. Consequently, 

X{A) < (1 + K(logm)-2)max{ir(logm)W/^A(A")} 

where we continue to use K to denote a universal constant, possibly different 
in different occurrences, and for m = 4", n > 1, 

A(2m) < (1 + ir(logm)-2)max{ir(log mYm^''^, A(m)}. 

Repeating the argument again reducing from matrices of size 4""''^ x 4"+^ to 
ones of size 2 ■ 4" x 2 ■ 4" and combining with the above we get, for m = 4", 

A(4m) < (1 + ir(logm)~^) max{fr(logm)'^m"'^/^, A(m)}. 

Let < m be the largest power of 4 such that A(A;) < -ft'(log4 kyk^^^. Then 

(log4 m \ 
Yl {1 + Ks-^) \ K {log kyk'^\ 
S=log4 fe+1 / 
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For some other absolute constant K this last quantity is at most if(logm) ''m^/^. 
We thus improved the previous bound on A(m) (for m = 4") to 

A(m) < K{\ogmym^^'^ 

for some absolute K. 

Repeating the argument one can improve the bound further: Go back to 
([2]) and plug this new bound to get 

X{A') < K (y~) ~ /)^2("-')/2 + / 

For e = l/l we get 

X{A') < K{{n - /)72("-')/' + /32') 

and taking I = n/3 gives 

\{A') < irn^2"/^ = KilogmYm^^^. 

replacing ([3]) with this new estimate and following the rest of the argument 
above leads to 

A(m) < /s:(log m)"m^/^ 
Iterating, this leads to a bounds of the form: 

A(m) < irfc(logm)^^-imi/2fc 

for every m = 4" and every positive integer k, where Kj^ depends only on 
k. This gives the statement of the theorem for m being a power of 4. For 
a general m x m zero diagonal matrix A, complete it to a 4" x 4"' matrix 
A' where 4""^ < m < 4" by adding zero entries and keeping A supported 
on {1, 2, ■ ■ ■ , m} X {1, 2, ■ ■ ■ , m}. Apply the theorem to A' and note that 
the fact that B is diagonal implies that we can assume that C has non zero 
entries only in {1, 2, ■ ■ ■ , m} x {1, 2, ■ ■ ■ , m}. This proves the first part of 
the theorem. The second follows from the fact that any trace zero matrix is 
unitarily equivalent to a zero diagonal matrix. ■ 



/ 2 y- 6 

ll-J e^- 
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3 Concluding remarks 



1. Recall that the paving conjecture states that for every e > there is 
a positive integer n{e) such that any norm one zero diagonal matrix has a 
paving of length at most n{6) and norm at most e. By a paving of A we mean 
a block diagonal submatrix of A whose diagonal is the same as that of A. 
The length of a paving is the number of blocks. Anderson |An] showed that 
this conjecture is equivalent to the Kadison-Singer conjecture |KS] on the 
extension of pure states. For s recent expository paper on these conjectures 
see [UE] . 

It is clear from the proof above that if the paving conjecture holds with 
the right parameters than the proof can be simplified and the main result 
strengthened to get a polylog estimate on A(m). We next show that the 
reverse holds in a very strong sense. In particular if A(m) is bounded inde- 
pendently of m then the paving conjecture holds. 

Claim 3 Assume A = [B, C] with B amxm diagonal matrix with spectrum 
in [—1,1] X [—t, t] and C an m x m matrix. Then for every < e < 1 A has 
a paving of length [|J^ and norm \/2e\\C\\. 

Proof: Partition [—1,1] into [-J disjoint intervals of length at most e 
each. Let B{i,j) be the central (diagonal) submatrix of B whose diagonal 
entries are in Jj x tlj, let A{i,j) and C{i,j) be the central submatrices of A 
and C respectively with the same support as B{i,j). A{i,j), i, j = 1,2, ■ ■ ■ , 
[-J. A{i,j), i,j = 1, 2, ■ ■ ■ , [-J, is a paving of A and it is enough to prove 
that \\A{i,j)\\ < V2e\\C\\. 

Clearly A{i,j) = [B{i,j),C{i,j)]. Pick i,j, let b be the center of the 
square Jj x tlj and note that bl — B{i,j) (with I the identity matrix of the 
same dimensions as B{i,j)) is a diagonal matrix with entries of absolute 
value at most e / \/2. Therefore 

\\A{z,j)\\ = \\{B{z,j) - bI)C{t,j) - C{z,j){B{t,j) - < V2e\\C\\. 

■ 

2. A more careful examination of the proof of Theorem [2] shows that the 
constant we get in (jlj) is 

A(m) < K^(logm)^'=-^m^/2fc 
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for some absolute constant K. Optimizing over k gives 

\{m) < 772'^(^°Slogm/logm)i/2 

for some absolute K. 

3. Although the problem we discuss seems basic enough not to need further 
motivation, we would like to indicate one. If any trace zero matrix A could 
be written a.s A = [B,C] with ||5||||C|| < for a universal K, then we 

would get a simple characterization of the commutators in an important class 
of III factors, the Wright factors; an element there would be a commutator 
if and only if it has zero trace. See |DS] for this and related matters. 
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